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This application is a divisional of copending U.S. Serial No. 09/798,561 (Docket 
No. TI-30485) filed on March 2, 2001 and incorporated herein by reference. U.S. Serial 
No. 09/798,561 claims the priority under 35 U.S.C. 119(e)(1) of the following co- 
pending U.S. provisional applications: 60/186,326 (Docket TI-30526) filed on March 2, 
2000; and 60/219,340 (Docket TI-30498) originally filed on March 2, 2000 as non- 
provisional U.S. Serial No. 09/515,093 and thereafter converted to provisional 
application status by a petition granted on August 18, 2000. 
FIELD OF THE INVENTION 

The invention relates generally to electronic data processing and, more 
particularly, to emulation, simulation and test capabilities of electronic data processing 
devices and systems. 

BACKGROUND OF THE INVENTION 

Advanced wafer lithography and surface-mount packaging technology are 
integrating increasingly complex functions at both the silicon and printed circuit board 
level of electronic design. Diminished physical access is an unfortunate consequence of 
denser designs and shrinking interconnect pitch. Designed-in testability is needed, so that 
the finished product is still both controllable and observable during test and debug. Any 
manufacturing defect is preferably detectable during final test before a product is 
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shipped. This basic necessity is difficult to achieve for complex designs without taking 
testability into account in the logic design phase, so that automatic test equipment can test 
the product. 

In addition to testing for functionality and for manufacturing defects, application 
software development requires a similar level of simulation, observability and 
controllability in the system or sub-system design phase. The emulation phase of design 
should ensure that an IC (integrated circuit), or set of ICs, functions correctly in the end 
equipment or application when linked with the software programs. 

With the increasing use of ICs in the automotive industry, telecommunications, 
defense systems, and life support systems, thorough testing and extensive realtime debug 
becomes a critical need. 

Functional testing, wherein a designer is responsible for generating test vectors 
that are intended to ensure conformance to specification, still remains a widely used test 
methodology. For very large systems this method proves inadequate in providing a high 
level of detectable fault coverage. Automatically generated test patters would be 
desirable for full testability, and controllability and observability are key goals that span 
the full hierarchy of test (from the system level to the transistor level). 

Another problem in large designs is the long time and substantial expense 
involved. It would be desirable to have testability circuitry, system and methods that are 
consistent with a concept of design-for-reusability. In this way, subsequent devices and 
systems can have a low marginal design cost for testability, simulation and emulation by 
reusing the testability, simulation and emulation circuitry, systems and methods that are 
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implemented in an initial device. Without a proactive testability, simulation and 
emulation approach, a large of subsequent design time is expended on test pattern 
creation and upgrading. 

Even if a significant investment were made to design a module to be reusable and 
5 to fully create and grade its test patterns, subsequent use of the module may bury it in 
application specific logic, and make its access difficult or impossible. Consequently, it is 
desirable to avoid this pitfall. 

The advances of IC design, for example, are accompanied by decreased internal 
visibility and control, reduced fault coverage and reduced ability to toggle states, more 

10 test development and verification problems, increased complexity of design simulation 
and continually increasing cost of CAD (computer aided design) tools. In the board 
design the side effects include decreased register visibility and control, complicated 
debug and simulation in design verification, loss of conventional emulation due to loss of 
physical access by packaging many circuits in one package, increased routing complexity 

15 on the board, increased costs of design tools, mixed-mode packaging, and design for 
produceability. In application development, some side effects are decreased visibility of 
states, high speed emulation difficulties, scaled time simulation, increased debugging 
complexity, and increased costs of emulators. Production side effects involve decreased 
visibility and control, complications in test vectors and models, increased test complexity, 

20 mixed-mode packaging, continually increasing costs of automatic test equipment even 
into the 7-figure range, and tighter tolerances. 
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Emulation technology utilizing scan based emulation and multiprocessing debug 
was introduced over 10 years ago. In 1988, the change from conventional in circuit 
emulation to scan based emulation was motivated by design cycle time pressures and 
newly available space for on-chip emulation. Design cycle time pressure was created by 
three factors: higher integration levels - such as on-chip memory; increasing clock rates - 
caused electrical intrusiveness by emulation support logic; and more sophisticated 
packaging - created emulator connectivity issues. 

Today these same factors, with new twists, are challenging a scan based 
emulator's ability to deliver the system debug facilities needed by today's complex, 
higher clock rate, highly integrated designs. The resulting systems are smaller, faster, 
and cheaper. They are higher performance with footprints that are increasingly dense. 
Each of these positive system trends adversely affects the observation of system activity, 
the key enabler for rapid system development. The effect is called "vanishing visibility." 

Application developers prefer visibility and control of all relevant system activity. 
The steady progression of integration levels and increases in clock rates steadily decrease 
the visibility and control available over time. These forces create a visibility and control 
gap, the difference between the desired visibility and control level and the actual level 
available. Over time, this gap is sure to widen. Application development tool vendors 
are striving to minimize the gap growth rate. Development tools software and associated 
hardware components must do more with less and in different ways; tackling the ease of 
use challenge is amplified by these forces. 
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With today's highly integrated System-On-a-Chip (SOC) technology, the 
visibility and control gap has widened dramatically. Traditional debug options such as 
logic analyzers and partitioned prototype systems are unable to keep pace with the 
integration levels and ever increasing clock rates of today's systems. 

As integration levels increase, system buses connecting numerous subsystem 
components move on chip, denying traditional logic analyzers access to these buses. 
With limited or no significant bus visibility, tools like logic analyzers cannot be used to 
view system activity or provide the trigger mechanisms needed to control the system 
under development. A loss of control accompanies this loss in visibility, as it is difficult 
to control things that are not accessible. 

To combat this trend, system designers have worked to keep these buses exposed, 
building system components in way that enabled the construction of prototyping systems 
with exposed buses. This approach is also under siege from the ever-increasing march of 
system clock rates. As CPU clock rates increase, chip to chip interface speeds are not 
keeping pace. Developers find that a partitioned system's performance does not keep 
pace with its integrated counterpart, due to interface wait states added to compensate for 
lagging chip to chip communication rates. At some point, this performance degradation 
reaches intolerable levels and the partitioned prototype system is no longer a viable 
debug option. We have entered an era where production devices must serve as the 
platform for application development. 

Increasing CPU clock rates are also accelerating the demise of other simple 
visibility mechanisms. Since the CPU clock rates can exceed maximum I/O state rates, 
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visibility ports exporting information in native form can no longer keep up with the CPU. 
On-chip subsystems are also operated at clock rates that are slower than the CPU clock 
rate. This approach may be used to simplify system design and reduce power 
consumption. These developments mean simple visibility ports can no longer be counted 
on to deliver a clear view of CPU activity. 

As visibility and control dimmish, the development tools used to develop the 
application become less productive. The tools also appear harder to use due to the 
increasing tool complexity required to maintain visibility and control. The visibility, 
control, and ease of use issues created by systems-on-a-chip are poised to lengthen 
product development cycles. 

Even as the integration trends present developers with a difficult debug 
environment, they also present hope that new approaches to debug problems will emerge. 
The increased densities and clock rates that create development cycle time pressures also 
create opportunities to solve them. 

On-chip, debug facilities are more affordable than ever before. As high speed, 
high performance chips are increasingly dominated by very large memory structures, the 
system cost associated with the random logic accompanying the CPU and memory 
subsystems is dropping as a percentage of total system cost. The cost of a several 
thousand gates is at an all time low, and can in some cases be tucked into a corner of 
today's chip designs. Cost per pin in today's high density packages has also dropped, 
making it easier to allocate more pins for debug. The combination of affordable gates 
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and pins enables the deployment of new, on-chip emulation facilities needed to address 
the challenges created by systems-on-a-chip. 

When production devices also serve as the application debug platform, they must 
provide sufficient debug capabilities to support time to market objectives. Since the 
debugging requirements vary with different applications, it is highly desirable to be able 
to adjust the on-chip debug facilities to balance time to market and cost needs. 

Since these on-chip capabilities affect the chip's recurring cost, the scalability of 
any solution is of primary importance. "Pay only for what you need" should be the 
guiding principle for on-chip tools deployment. In this new paradigm, the system 
architect may also specify the on-chip debug facilities along with the remainder of 
functionality, balancing chip cost constraints and the debug needs of the product 
development team. 

The emulation technology of the present invention uses the debug upside 
opportunities noted above to provide developers with an arsenal of debug capability 
aimed at narrowing the control and visibility gap. 

This emulation technology delivers solutions to the complex debug problems of 
today's highly integrated embedded real-time systems. This technology attacks the loss of 
visibility, control, and ease of use issues described in the preceding section while 
expanding the feature set of current emulators. 

The on-chip debug component of the present invention provides a means for 
optimizing the cost and debug capabilities. The architecture allows for flexible 
combinations of emulation components or peripherals tailored to meet system cost and 
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time to market constraints. The scalability aspect makes it feasible to include them in 
production devices with manageable cost and limited performance overhead. 

According to the invention, emulation information indicative of internal 
operations of a data processor can be provided for use by an apparatus external to the data 
5 processor. A stream of emulation trace information indicative of data processing 
operations performed by the data processor is provided. A stream of timing information 
indicative of operation of a clock used by the data processor to perform data processing 
operations is also provided. The trace stream and the timing stream have inserted therein 
information indicative of a temporal relationship between the trace information and the 
10 timing information. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 diagrammatically illustrates exemplary embodiments of an emulation 
system according to the invention. 

FIGURE 2 diagrammatically illustrates portions of the emulation system of 
FIGURE 1 in greater detail. 

FIGURE 3 illustrates an exemplary trace packet format according to the 
invention. 

FIGURE 4 illustrates exemplary timing packets according to the invention. 
FIGURE 5 illustrates a timing sync packet according to the invention. 
FIGURE 6 illustrates exemplary portions of a PC sync point command according 
to the invention. 

FIGURE 7 illustrates an exemplary PC sync point according to the invention. 
FIGURE 8 diagrammatically illustrates pertinent portions of exemplary 
embodiments of the trace collector of FIGURE 2. 

FIGURE 9 illustrates an exemplary memory reference command according to the 
invention. 

FIGURE 10 illustrates an exemplary memory reference sync point according to 
the invention. 

FIGURE 11, considered in conjunction with FIGURE 8, diagrammatically 
illustrates pertinent portions of further exemplary embodiments of the trace collector of 
FIGURE 2. 
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FIGURE 12 diagrammatically illustrates exemplary embodiments of a data 
compressor which can be provided in the packet generators of FIGURES 8 and 1 L 

FIGURES 13-19 illustrate exemplary operations which can be performed by the 
data compressor of FIGURE 12. 
5 FIGURE 20 illustrates a prior art approach to exporting emulation control 

information and emulation data from a target chip to a emulator. 

FIGURE 21 illustrates exemplary operations which can be performed by the trace 
collector and data export collector of FIGURE 2. 

FIGURE 22 diagrammatically illustrates pertinent portions of exemplary 
1 0 embodiments of the data export portion of FIGURE 2. 

FIGURE 22A diagrammatically illustrates pertinent portions of exemplary 
embodiments of the transmission formatter of FIGURE 22. 

FIGURES 23-27 illustrate exemplary operations which can be performed by the 
transmission formatter of FIGURES 22 and FIGURE 22A. 
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DETAILED DESCRIPTION 

Emulation, debug, and simulation tools of the present invention are described 
herein. The emulation and debug solutions described herein are based on the premise 
that, over time, some if not most debug functions traditionally performed off chip must be 
integrated into the production device if they are to remain in the developer's debug 
arsenal. To support the migration of debug functions on chip, the present invention 
provides a powerful and scalable portfolio of debug capabilities for on-chip deployment. 
This technology preserves all the gains of initial JTAG technology while adding 
capabilities that directly assault the visibility, control, and ease of use issues created by 
the vanishing visibility trend. 

Four significant architectural infrastructure components spearhead the assault on 
the control and visibility gap described earlier herein: 

1 . Real-time Emulation (RTE); 

2. Real-time Data Exchange (RTDX); 

3. Trace; and 

4. Advanced Analysis. 

These components address visibility and control needs as shown in Table 1. 
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Table 1. Emulation System Architecture and Usage 



1 Architectural 
1 Component 


Visibility Provisions 


Control Provisions Debug Usage 


RTE 


Static view of the CPU and 
memory state after 
background program is 
stopped. Interrupt driven 
code continues to execute. 


~ 1 

Analysis components are 

used to stop execution of 

background program. 


Basic debug 
Computational problems 
Code design problems 


RTDX 


Debugger software interacts 
with the application code to 
exchange commands and 
data while the application 
continues to execute. 


Analysis components are 
used to identify 
observation points and 
interrupt program flow to 
collect data. 


Dynamic instrumentation 

Dynamic variable 
adjustments 

Dynamic data collection 


Trace 


Bus snooper hardware 
collects selective program 
flow and data transactions 
for export without 
interacting with the 
application. 


Analysis components are 
used to define program 
segments and bus 
transactions that are to be 
recorded for export. 


Prog. Flow corruption debug 

Memory corruption 

Benchmarking 

Code Coverage 

Path Coverage 

Program timing problems 


Analysis 


Allows observation of 
occurrences of events or 
event sequences. Measure 
elapsed time between 
events. Generate external 
triggers. 


Alter program flow after 
the detection of events or 
event sequences. 


Benchmarking 

Event/sequence 
identification 

Ext. trigger generation 

Stop program execution 

Activate Trace and RTDX 



Real-Time Emulation (RTE) provides a base set of fixed capabilities for real-time 
execution control (run, step, halt, etc.) and register/memory visibility. This component 
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allows the user to debug application code while real-time interrupts continue to be 
serviced. Registers and memory may be accessed in real-time with no impact to interrupt 
processing. Users may distinguish between real-time and non real-time interrupts, and 
mark code that must not be disturbed by real-time debug memory accesses. This base 
emulation capability includes hardware that can be configured as two single point 
hardware breakpoints, a single data watchpoint, an event counter, or a data logging 
mechanism. The EMU pin capability includes trigger l/Os for multiprocessor event 
processing and a uni-directional (target to host) data logging mechanism. 

RTDX™ provides real-time data transfers between an emulator host and target 
application. This component offers both bi-directional and uni-directional DSP 
target/host data transfers facilitated by the emulator. The DSP (or target) application may 
collect target data to be transferred to the host or receive data from the host, while 
emulation hardware (within the DSP and the emulator) manages the actual transfer. 
Several RTDX transfer mechanisms are supported, each providing different levels of 
bandwidth and pin utilization allowing the trade off of gates and pin availability against 
bandwidth requirements. 

Trace is a non-intrusive mechanism of providing visibility of the application 
activity. Trace is used to monitor CPU related activity such as program flow and memory 
accesses, system activity such as ASIC state machines, data streams and CPU collected 
data. Historical trace technology also used logic analyzer like collection and special 
emulation (SEs) devices with more pins than a production device. The logic analyzer or 
like device processed native representations of the data using a state machine like 



2807322vl 



-13- 



Docket No.TI-30480 



programming interface (filter mechanism). This trace model relied on all activity being 
exported with external triggering selecting the data that needed to be stored, viewed and 
analyzed. 

Existing logic analyzer like technology does not, however, provide a solution to 
decreasing visibility due to higher integration levels, increasing clock rates and more 
sophisticated packaging. In this model, the production device must provide visibility 
through a limited number of pins. The data exported is encoded or compressed to reduce 
the export bandwidth required. The recording mechanism becomes a pure recording 
device, packing exported data into a deep trace memory. Trace software is used to 
convert the recorded data into a record of system activity. 

On-chip Trace with high speed serial data export, in combination with Advanced 
Analysis provides a solution for SOC designs. Trace is used to monitor CPU related 
activity such as program flow and memory accesses, system activity such as ASIC state 
machines, data streams etc. and CPU collected data. This creates four different classes of 
trace data: 

■ Program flow and timing provided by the DSP core (PC trace); 

■ Memory data references made by the DSP core or chip level peripherals 
(Data reads and writes); 

■ Application specific signals and data (ASIC activity); and 
CPU collected data. 

Collection mechanisms for the four classes of trace data are modular allowing the 
trade off of functionality verses gates and pins required to meet desired bandwidth 
requirements. 
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The RTDX and Trace functions provide similar, but different forms of visibility. 
They differ in terms of how data is collected, and the circumstances under which they 
would be most effective. A brief explanation is included below for clarity: 

RTDX™ (Real Time Data eXchange) is a CPU assisted solution for exchanging 
information; the data to be exchanged have a well-defined behavior in relation to the 
program flow. For example, RTDX can be used to record the input or output buffers 
from a DSP algorithm. RTDX requires CPU assistance in collecting data hence there is 
definite, but small, CPU bandwidth required to accomplish this. Thus, RTDX is an 
application intrusive mechanism of providing visibility with low recurring overhead cost. 

Trace is a non-intrusive, hardware-assisted collection mechanism (such as, bus 
snoopers) with very high bandwidth (BW) data export. Trace is used when there is a 
need to export data at a very high data rate or when the behavior of the information to be 
traced is not known, or is random in nature or associated with an address. Program flow 
is a typical example where it is not possible to know the behavior a priori. The 
bandwidth required to export this class of information is high. Data trace of specified 
addresses is another example. The bandwidth required to export data trace is very high. 

Trace data is unidirectional, going from target to host only. RTDX can exchange 
data in either direction although unidirectional forms of RTDX are supported (data 
logging). The Trace data path can also be used to provide very high speed uni-directional 
RTDX (CPU collected trace data). 

The high level features of Trace and RTDX are outlined in Table 2. 
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Table 2. RTDX and Trace Features 



Features 


RTDX™ 


Trace 


Bandwidth/pin 


Low 


High 


Intrusiveness 


Intrusive 


Non-intrusive 


Data Exchange 


Bi-directional or uni-directional 


Export only 


Data collection 


CPU assisted 


CPU or Hardware assisted 


Data transfer 


No extra hardware for minimum B W 
(optional hardware for higher BW) 


Hardware assisted 


Cost 


Relatively low recurring cost 


Relatively high recurring 
cost 



Advanced analysis provides a non-intrusive on-chip event detection and trigger 
generation mechanism. The trigger outputs created by advanced analysis control other 
infrastructure components such as Trace and RTDX. Historical trace technology used 
bus activity exported to a logic analyzer to generate triggers that controlled trace within 
the logic analyzer unit or generated triggers which were supplied to the device to halt 



10 execution. This usually involved a chip that had more pins than the production device 
(an SE or special emulation device). This analysis model does not work well in the 
System-on-a-Chip (SOC) era as the integration levels and clock rates of today's devices 
preclude full visibility bus export. 

Advanced analysis provides affordable on-chip instruction and data bus 

15 comparators, sequencers and state machines, and event counters to recreate the most 
important portions of the triggering function historically found off chip. Advanced 
analysis provides the control aspect of debug triggering mechanism for Trace, RTDX and 
Real-Time Emulation. This architectural component identifies events, tracks event 
sequences, and assigns actions based on their occurrence (break execution, enable/disable 
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trace, count, enable/disable RTDX, etc.). The modular building blocks for this capability 
include bus comparators, external event generators, state machines or state sequencers, 
and trigger generators. The modularity of the advanced analysis system allows the trade 
off of functionality versus gates. 

Emulator capability is created by the interaction of four emulator components: 

debugger application program; 

host computer; 

emulation controller; and 

on-chip debug facilities. 

These components are connected as shown in FIGURE 1. The host computer 10 is 
connected to an emulation controller 12 (external to the host) with the emulation 
controller (also referred to herein as the emulator or the controller) also connected to the 
target system 16. The user preferably controls the target application through a debugger 
application program, running on the host computer, for example, Texas Instruments' 
Code Composer Studio program. 

A typical debug system is shown in FIGURE 1. This system uses a host computer 
10 (generally a PC) to access the debug capabilities through an emulator 12. The 
debugger application program presents the debug capabilities in a user-friendly form via 
the host computer. The debug resources are allocated by debug software on an as needed 
basis, relieving the user of this burden. Source level debug utilizes the debug resources, 
hiding their complexity from the user. The debugger together with the on-chip Trace and 
triggering facilities provide a means to select, record, and display chip activity of interest. 
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Trace displays are automatically correlated to the source code that generated the trace 
log. The emulator provides both the debug control and trace recording function. 

The debug facilities are programmed using standard emulator debug accesses 
through the target chips' JTAG or similar serial debug interface. Since pins are at a 
premium, the technology provides for the sharing of the debug pin pool by trace, trigger, 
and other debug functions with a small increment in silicon cost. Fixed pin formats are 
also supported. When the sharing of pins option is deployed, the debug pin utilization is 
determined at the beginning of each debug session (before the chip is directed to run the 
application program), maximizing the trace export bandwidth. Trace bandwidth is 
maximized by allocating the maximum number of pins to trace. 

The debug capability and building blocks within a system may vary. The emulator 
software therefore establishes the configuration at run-time. This approach requires the 
hardware blocks to meet a set of constraints dealing with configuration and register 
organization. Other components provide a hardware search capability designed to locate 
the blocks and other peripherals in the system memory map. The emulator software uses 
a search facility to locate the resources. The address where the modules are located and a 
type ID uniquely identifies each block found. Once the IDs are found, a design database 
may be used to ascertain the exact configuration and all system inputs and outputs. 

The host computer is generally a PC with at least 64 Mbytes of memory and 
capable of running at least Windows95, SR-2, Windows NT, or later versions of 
Windows. The PC must support one of the communications interfaces required by the 
emulator, for example: 
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■ Ethernet 1 OT and 1 00T, TCP/IP protocol; 

■ Universal Serial Bus (USB), rev 1.x; 
* Firewire, IEEE 1394; and/or 

Parallel Port (SPP, EPP, and ECP). 
5 The emulation controller 12 provides a bridge between the host computer 10 and 

target system 16, handling all debug information passed between the debugger 
application running on the host computer and a target application executing on a DSP (or 
other target processor) 14. 

One exemplary emulator configuration supports all of the following capabilities; 
10 Real-time Emulation; 

RTDX; 
Trace; and 
Advanced Analysis. 

Additionally, the emulator-to-target interface supports: 
1 5 Input and output triggers; 

Bit I/O; and 

Managing special extended operating modes. 

The emulation controller 12 accesses Real-time Emulation capabilities (execution 
control, memory, and register access) via a 3, 4, or 5 bit scan based interface. RTDX 
20 capabilities can be accessed by scan or by using three higher bandwidth RTDX formats 
that use direct target-to-emulator connections other than scan. The input and output 
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triggers allow other system components to signal the chip with debug events and vice- 
versa. 

The emulator 12 is partitioned into communication and emulation sections. The 
communication section supports communication with the host 10 on host communication 
5 links while the emulation section interfaces to the target, managing target debug 
functions and the device debug port. The emulator 12 communicates with the host 
computer 10 using e.g., one of the aforementioned industry standards communication 
links at 15. The host-to-emulator connection can be established with off the shelf cabling 
technology. Host-to-emulator separation is governed by the standards applied to the 
10 interface used. 

The emulation controller 12 communicates with the target system 16 through a 
target cable or cables at 17. Debug, Trace, Triggers, and RTDX capabilities share the 
target cable, and in some cases, the same device pins. More than one target cable may be 
required when the target system deploys a trace width that cannot be accommodated in a 
15 single cable. All trace, RTDX, and debug communication occurs over this link. 

FIGURE 2 diagrammatically illustrates pertinent portions of exemplary 
embodiments of a trace system within the emulation system of FIGURE 1. As shown in 
FIGURE 2, the trace system includes a triggering subsystem and a trace subsystem 
provided on a target chip, a trace recorder provided in the emulator and a setup and post 
20 processing portion provided in the host computer. 

The triggering subsystem is operable for identifying hardware and software 
triggers, for example in any desired conventional manner. The trace subsystem includes 
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a trace collection portion (or trace collector) 21 coupled to the triggering subsystem for 
receiving the hardware and/or software triggers. The trace collector also receives 
conventional trace input information from a plurality of sources (for example, timing 
information, program flow information, memory write information and memory read 
5 information), and produces therefrom a stream of trace packets including trace 
information. The trace subsystem further includes a trace export portion which receives 
the trace packet stream and formats it appropriately into a stream of transmission packets 
which are output from the trace export portion to suitable output pins (for example a 
debug port or a system bus port) of the target chip. The stream of transmission packets is 

10 delivered from the pin boundary of the target chip to a trace recorder within the emulator. 
The trace recorder (also referred to as a trace receiver) can be, for example, a dumb 
recording mechanism that merely records the trace stream provided from one or more 
trace channels (note the additional channels illustrated in FIGURE 2). The host computer 
can retrieve the recorded packets at a later time, decode the retrieved packets in a trace 

1 5 packet decoder, and display the decoded packet information in a trace display. 

Some exemplary embodiments of the trace collector 21 utilize 10-bit encoding to 
represent trace information such as program counter (PC) information, memory read 
information, memory write information and timing information. Other, wider encoding 
formats can also be used. Moreover, as explained in detail below, all of the 

20 aforementioned exemplary types of information can be transmitted to the emulator across 
the same pins of the target chip. The aforementioned 10-bit encoding results in 10-bit 
packets which can contain opcodes or data, or both opcodes and data. Each encoded 
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packet contains an opcode that indicates the type of information that is being sent. Thus, 
for a 2-bit long opcode, the remaining 8 bits of the encoded packet will represent data 
associated with the 2-bit opcode. On the other hand, an encoded packet that includes a 
10-bit opcode cannot include any data bits. 
5 In many cases, additional data needs to be associated with a given opcode. For 

example, with a 2-bit opcode, only 8 additional bits are available in the current packet. If 
more than 8 additional bits are necessary to communicate the desired information, then 
the additional data bits can be included in subsequent packets, referred to herein as data 
packets or continue packets. A continue packet is uniquely identifiable, for example by 

10 having its two most significant bits set to define an opcode of 10. This opcode is referred 
to herein as the continue opcode. The data bits contained in a continue packet can 
represent information that is associated with a previous packet containing an opcode 
other than the 10 continue opcode. 

A sequence of packets that begins with an opcode (i.e., other than a continue 

1 5 opcode) packet and includes all needed continue (or data) packets following the opcode 
packet is referred to herein as a command. The initial non-continue opcode is referred to 
as the command opcode. A command can have 0 or more parameters. Each parameter 
can be an independent piece of data associated with the command opcode. The number 
of parameters expected depends on the command opcode. Each parameter of a command 

20 can be encoded as a sequence of one or more packets, the first of which is identified by a 
"beginning of parameter" opcode, and the remainder of which are continue packets. 
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The interpretation of a command is dependent upon two factors, the command 
opcode and the number of parameters included in the command. In other words, for 
example, a command opcode packet has one meaning if it is immediately followed by 
another command opcode packet, but can have an entirely different meaning if it is 
5 immediately followed by continue packets. FIGURE 3 illustrates exemplary trace packet 
formats according to the invention. As illustrated in FIGURE 3, several of the opcodes 
are 10 bits long, and several others are less than 10 bits. In packets containing the less 
than 10-bit opcodes, the remaining bits (designated by x in FIGURE 3) can be used for 
data transmission. 

10 As shown in FIGURE 3, the opcode 11 indicates a timing information packet. 

Each data (i.e. non-opcode) bit in a timing packet represents a single clock cycle of the 
target processor. Some timing packet examples are illustrated in FIGURE 4. The first bit 
following the opcode (i.e. the leftmost bit) represents the latest clock cycle recorded in 
the timing packet, and the last (rightmost) bit represents the oldest clock cycle recorded 

15 in the timing packet. Furthermore, a data bit value of 0 in a timing packet indicates that 
an instruction or group of instructions executed during that clock cycle. A data bit value 
of 1 in a timing packet indicates that a wait state occurred, and that program execution 
was stalled during that clock cycle. This facilitates cycle accurate profiling on every 
instruction in a trace. Example timing packets are shown and described in FIGURE 4. 

20 In some embodiments, each instruction (or parallel instruction group) is 

represented with a single 0 bit. If a stall occurs during the execution of the instruction, 
the additional stalled cycles are represented with a bit value of 1. In such embodiments, 
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the first cycle of execution will be represented with a bit value of 0, and all additional 
cycles will be represented with a bit value of 1 . 

The above-described timing packets according to the present invention permit the 
emulation system to "keep up with" target processor clock rates from, for example 300 
5 MHz to 1.2 GHz, even though the trace export clock (provided, for example, by the 
oscillator of FIGURE 2) used to output transmission packets from the pin boundary may 
operate at a clock rate (for example 200 MHz) that is significantly lower than the internal 
clock rate of the target processor core. 

Referring again to FIGURE 2, timing packets may occur at any point in the 

10 packet stream produced by the trace collector 21. For example, a timing packet can be 
inserted in the middle of a command without changing or affecting the emulator's 
understanding of that command. For example, data packets of the command which 
follow the inserted timing packet are treated as if the timing packet did not exist. This 
capability of inserting timing packets at any point in the packet stream advantageously 

1 5 reduces queuing of timing packets in the trace collector 2 1 prior to transmission. 

Referring again to FIGURE 3, a timing sync point packet can be utilized to 
indicate the relationship between the timing packets in the trace stream and other trace 
information in the trace stream. For example, the timing sync point illustrated in 
FIGURE 5 can be utilized to relate the timing information in timing packets to PC trace 

20 information that is also being transmitted in packets of the packet stream. The timing 
sync point of FIGURE 5 includes a timing sync header (i.e., opcode) and, in this 
example, a 3-bit PC sync ID. The timing sync point is used to mark a position in the 
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stream of timing packets. The sync point is inserted into the timing packet stream before 
a timing packet that it marks. Like timing packets, a timing sync point packet can be 
inserted in the middle of other commands without interfering with the interpretation of 
the packets of those interrupted commands. The PC sync ID is used to match up with a 
5 corresponding PC sync point packet associated with a stream of PC trace packets. 

Referring again to FIGURE 3, a PC sync point can be utilized under various 
circumstances in a PC trace packet stream. There are several types of PC sync points for 
indicating several types of program events. For example, PC sync points can be used to 
mark: periodically generated PC and timing packet synchronization points; the start of a 

10 PC trace segment; or the end of a PC trace segment. Thus, any PC sync point includes 
both the opcode illustrated in FIGURE 3 plus additional type code information as shown 
in FIGURE 6, which type code information designates the reason for the PC sync point. 
FIGURE 6 illustrates exemplary type codes for various types of PC sync points generated 
for various reasons, for example the first point of a PC trace stream, the last point of a PC 

15 trace stream, a periodically generated sync point, etc. 

FIGURE 7 illustrates an exemplary PC sync point command in more detail. As 
shown in FIGURE 7, the PC sync point command includes a first packet which includes 
the PC sync point opcode and the type code of the PC sync point. After the initial, 
command opcode packet, a first continue packet is used to designate a PC sync ID. This 

20 PC sync ID will ultimately be used by the host computer to match the PC sync point 
command with a corresponding timing sync point having the same PC sync E). In the 
same packet as the PC sync ID is a 3-bit time index parameter. In the packet stream 
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produced by the trace collector 21 of FIGURE 2, the first timing packet after a timing 
sync point holds the timing bits during which the corresponding PC sync point occurred. 
The 3-bit time index points to the bit in that timing packet that represents the first cycle 
of execution of the instruction at the PC specified in the PC sync point. For example, if 
5 the time index value is 000, then all of the bits in the timing packet immediately 
following the corresponding timing sync point correspond to cycles that were executed 
during or after the PC value specified in the last four packets of the PC sync point of 
FIGURE 7. 

FIGURE 8 diagrammatically illustrates pertinent portions of exemplary 
10 embodiments of the trace collector 21 of FIGURE 2. The trace collector of FIGURE 8 
includes a timing packet generator 81 for generating a stream of timing packets and a PC 
trace packet generator 82 for generating a stream of PC trace packets. The timing packet 
generator 81 receives the target processor clock as an input, and also receives execution 
information (i.e. execute or wait state) and responds to these inputs by producing timing 
15 packets as described above. The PC trace packet generator 82 is coupled to the PC 
register to receive therefrom PC addresses for inclusion in the PC trace packet stream. 
The PC trace packet generator 82 also receives trigger information indicative of when to 
start and stop PC trace activity, and also indicative of when to generate PC sync points 
within a PC trace packet stream. This trigger information, which can be produced in any 
20 desired manner, is also provided to the timing packet generator 81, so that the timing 
packet generator 81 will know when the PC trace packet generator 82 is producing a PC 
sync point, whereupon the timing packet generator 81 can produce a corresponding 
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timing sync point and time index, and can forward the time index to the PC trace packet 
generator 82 for inclusion in the PC sync point. 

When a PC sync point and corresponding timing sync point are generated, the 
timing packet generator 81 and the PC trace packet generator 82 access a table 83 of PC 

5 sync ED numbers, each packet generator obtaining the same ID number so that the timing 
sync point can be uniquely related to the PC sync point. With each new PC/timing sync 
point combination, the timing packet generator 81 and the PC trace packet generator 82 
obtain a new ID number from the table 83. 

The packet streams produced by the timing packet generator 81 and the PC trace 

10 packet generator 82 are applied to a stream combiner 85 which can combine the received 
packet streams, together with any other trace packet streams received from other trace 
collection activities, into a composite packet stream for output to the trace export portion 
of FIGURE 2. As mentioned above, timing packets and timing sync points can be 
inserted at any point in the composite packet stream, but in general, a given command in 

1 5 the composite stream will not be interrupted by packets of another command. Using the 
opcode information of FIGURE 3, the trace packet decoder of FIGURE 2 can, for 
example, easily separate PC trace commands from other commands and from timing 
packets. The trace packet decoder can also easily detect the timing sync points and PC 
sync points, and can associate them properly by their PC sync ID's, thereby 

20 synchronizing the PC trace stream to the timing stream (and thus to the target processor 
clock). 
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FIGURE 9 illustrates an exemplary packet sequence (command) used according 
to the present invention to describe a memory reference such as a memory read or 
memory write. A memory reference command is indicated by the 001 1 opcode (see also 
FIGURE 3). The LD/ST bit of FIGURE 9 indicates whether the memory reference was a 
5 load (read) or store (write) instruction. The "Data, Address, PC" portion of the first 
packet includes encoded information regarding, for example, whether the data value of 
the load or store is included in the command, the size of any included data, the access 
size of the memory reference, whether the memory address of the load or store is 
included in the command, and whether the PC associated with the load or store is 

10 included as the native PC or as an offset from the last PC sync point. The remaining 
packets in the memory reference command of FIGURE 9 convey the data that was loaded 
or stored, the data address associated with the load or store, and either the native PC 
address or the PC address expressed as an offset from the last PC sync point. 

FIGURE 9 also illustrates another exemplary feature of the trace packet 

15 formatting of the invention. In particular, and referring also to FIGURE 3, the 01 opcode 
(for example) can have several different meanings depending on the context in which it is 
used. This opcode can be used, as in FIGURE 9, to indicate the beginning of a parameter 
in a command. The number of parameters in a given command is specified by the 
opcode (for example the "Data, Address, PC" part of packet 91 in FIGURE 9), so the 

20 occurrences of the 01 opcode to indicate the beginning of a parameter are expected at the 
trace decoder. 
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On the other hand, when the 01 opcode is found outside of a command, it conveys 
information about branches (see also FIGURE 3). When one or more data (opcode 10) 
packets follow such an 01 opcode packet, the 01 opcode packet and following data 
packet(s) represent an indirect branch. Otherwise, the 01 opcode packet represents a 
5 relative branch. 

FIGURE 10 illustrates a memory reference sync point packet used to synchronize 
memory references such as illustrated in FIGURE 9 with the program flow designated by 
the PC trace. The memory reference sync point of FIGURE 10 is initiated in response to 
the production of a PC sync point by the PC trace packet generator 82 of FIGURE 8. The 

10 memory reference sync point of FIGURE 10 will thus appear in the composite packet 
stream after the PC sync point that initiated the memory reference sync point. 
Furthermore, the memory reference sync point will appear in the composite packet 
stream before any memory reference packets corresponding to instructions including and 
following the instruction associated with the PC sync point that initiated the memory 

15 reference sync point. As shown in FIGURE 10, the memory reference sync point packet 
includes an opcode identifying it as a memory reference sync point (see also FIGURE 2), 
and also includes the PC sync ID of the PC sync point that initiated creation of the 
memory reference sync point. A memory reference sync point need not be issued unless 
a corresponding memory reference packet needs to be issued, and should be issued before 

20 initiation of the corresponding memory reference packet sequence (such as the sequence 
illustrated in FIGURE 9). 
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FIGURE 11, when taken in conjunction with FIGURE 8, illustrates pertinent 
portions of further exemplary embodiments of the trace collector 21 of FIGURE 2. The 
embodiment of FIGURE 11 includes a memory access trace packet generator 111 which 
can produce a data/address trace packet stream (such as illustrated in FIGURE 9) and a 
5 memory reference sync point (such as illustrated in FIGURE 10). The memory access 
trace packet generator 111 of FIGURE 11 is coupled for input from the PC register, and 
also receives data/address information 112 from the target processor core. The memory 
access trace packet generator 111 also receives trigger information, for example 
conventionally generated trigger information, which designates when to begin and end 

10 memory access trace activity. The memory access trace packet generator 111 is also 
coupled to the table of ID numbers at 83, so the memory reference sync point of FIGURE 
10 can be provided with the proper PC sync ID number. 

In response to the trigger information, the memory access trace packet generator 
111 can produce from the data/address information 112 a data/address trace packet 

15 stream. This packet stream is provided to the stream combiner 85 of FIGURE 8, for 
inclusion in the composite packet stream of FIGURE 8. 

The packet generator 111 also receives at 1 15 information (e.g., from the PC trace 
packet generator 82 of FIGURE 8) indicative of the issuance of a PC sync packet. In 
response to this information at 115, the memory access trace packet generator 111 

20 retrieves the current PC sync ID number from the table 83, and produces (as needed) a 
memory reference sync point such as illustrated in FIGURE 10. The occurrence of a PC 
sync point also clears a counter 112 that is incremented each time the PC register is 

-30- 

2807322vi 



Docket No.TI-30480 



loaded. Thus, the counter 1 12 provides a running record of the number of new PC loads 
since the last PC sync point. Thus, the count output of the counter 112 indicates a 
number of PC loads from which the current PC value is offset from the last PC sync 
point. Thus, when PC trace is active, indicated by signal 118 (for example from PC trace 
5 packet generator 82 of FIGURE 8), the memory access trace packet generator 1 1 1 can, 
within a command such as illustrated in FIGURE 9, identify the corresponding PC by this 
offset value rather than by the entire native PC value, which advantageously reduces the 
amount of information in (and hence the bandwidth required by) the memory reference 
command of FIGURE 9. The native PC value can be included in the FIGURE 9 

1 0 command if PC trace is inactive. 

FIGURE 12 diagrammatically illustrates pertinent portions of exemplary 
embodiments of a data compressor which can be provided in, for example, the memory 
access trace packet generator 111 of FIGURE 11 or the PC trace packet generator 82 of 
FIGURE 8. The data compressor of FIGURE 12 includes a new data register 121 for 

15 receiving input trace data, and a previous data register 122 for receiving the current 
contents of new data register 121 when new trace data is received at the input of register 
121. A compression map generator 123 has a pair of inputs respectively coupled to the 
previous data register 122 and the new data register 121. A sign extension evaluator 124 
has an input coupled to the new data register 121. The compression map generator 123 

20 has an output coupled to an input of a compression determiner 125, and the sign 
extension evaluator 124 has an output coupled to another input of the compression 
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determiner 125. The compression determiner 125 has a further input coupled to the new 
data register 121. 

The sign extension evaluator 124 determines in response to the new trace data in 
register 121 whether sign extension compression is applicable to the newly received trace 

5 data. If so, the sign extension evaluator 124 signals the compression determiner 125 
appropriately to indicate the applicability of sign extension compression. The 
compression map generator 123 determines whether certain portions of the new data in 
register 121 are identical to corresponding portions of the trace data stored in previous 
data register 122. If so, then the compression map generator produces a compression 

10 map indicative of which portions of the new data are identical to corresponding portions 
of the previous data. Any identical portions of the new data need not be exported to the 
emulator (see also FIGURE 2). The compression map is forwarded to the compression 
determiner 125. 

The compression determiner 125 is operable in response to the respective outputs 
15 of the compression map generator 123 and the sign extension evaluator 124 to determine 
what, if any, compression is applicable to the new trace data in register 121. If any 
compression is applicable, the compression determiner 125 applies such compression to 
the new data in the data register 121, and outputs the compressed data to a packet builder 
portion of the trace collector 21 of FIGURE 2, which packet builder portion inserts the 
20 compressed data into appropriate packets, for example any of the data-carrying packets 
illustrated in FIGURE 3. On the other hand, if no data compression is applicable to the 
new trace data in register 121, the compression determiner 125 passes the new data in its 
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original, uncompressed form to the packet builder portion. Advantageously, the 
compression determiner 125 can be selectively controlled to utilize only sign extension 
compression, or to utilize only the compression map information, or to utilize both sign 
extension compression and the compression map. This selective control can be 

5 implemented, for example, by scanning suitable control codes from the emulator into the 
compression determiner 125. 

FIGURE 13 illustrates an example of sign extension compression applied to a PC 
command. In the example of FIGURE 13, byte 0 is the least significant byte of the PC, 
byte 1 is the next least significant byte of the PC, byte 2 is the next least significant byte 

10 of the PC, and byte 3 is the most significant byte of the PC. Also in this example, the 
opcodes are omitted for clarity. Byte 0 would ordinarily be sent in packet 131, byte 1 
would ordinarily be sent in packet 132, byte 2 would ordinarily be sent in packet 133 and 
byte 4 would ordinarily be sent in packet 134. However, as shown in FIGURE 13, byte 1 
is only sent if its illustrated conditions are met, byte 2 is only sent if its illustrated 

15 conditions are met, and byte 3 is only sent if its illustrated conditions are met. Note also 
in FIGURE 13 that the expression "!=" means "is not equal to". The sign extension 
evaluator 124 of FIGURE 12 can, in some embodiments, evaluate new trace data for 
applicability of sign extension compression according to the exemplary criteria illustrated 
in FIGURE 13. 

20 FIGURES 14-18 illustrate further exemplary operations which can be performed 

by the data compressor of FIGURE 12. In each of the examples in FIGURES 14-18, the 
compression determiner is programmed to use either the sign extension technique or the 
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compression map technique, or both where applicable. In these examples, bytes 0-3 
appear sequentially from right to left, and the bits within each byte progress right to left 
from least significant to most significant. In the example of FIGURE 14, only byte 0 is 
transmitted, because sign extension compression is applicable to bytes 1-3. The packet 
5 decoder (see FIGURE 2) knows that sign extension compression applies to the current 
bytes. A data compression map indicating that each byte of new data is identical to the 
corresponding byte of previous data could also have been sent, and the packet decoder in 
the host (see FIGURE 2) would know the new data is all identical to the previous data. 
In this instance, either sign extension compression or a compression map would require 

10 transmission of a packet of information. Note that a compression map can be included in 
a given command as a continue packet following an initial header packet of the 
command, as illustrated generally in FIGURE 19. 

In FIGURE 19, the data header packet at 190 could correspond to the packet 91 in 
FIGURE 9 above, with the data compression map transmitted thereafter as a continue 

15 packet 192. Thereafter, as shown in FIGURE 19, the data byte transmission proceeds 
analogously to that shown in FIGURE 9. Considering specifically the data compression 
map shown in FIGURE 19, this map is basically a byte (8 bits) of data wherein a bit 
value of 1 indicates that the corresponding new data byte is the same as the 
corresponding previous data byte, and therefore will not be sent, and wherein a bit value 

20 of 0 indicates that the corresponding new data byte differs from the corresponding 
previous data byte, and therefore will be transmitted. In FIGURE 19, the shaded bytes 
correspond to the 0s in the data compression map, and only these bytes will be sent. The 
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trace packet decoder in FIGURE 2 can easily decode the data compression map and 

determine therefrom which bytes are being transmitted and which bytes are merely 

duplicated and therefore not transmitted. 

In the example of FIGURE 15, new byte 0 differs from previous byte 0, and the 
5 remaining new bytes are identical to the corresponding previous bytes. In this instance, 

sign extension compression is applicable, and only new byte 0 is transmitted. At the 

trace decoder, it is assumed that sign extension compression applies to all bytes that are 

expected but not received, namely bytes 1-3. 

In the example of FIGURE 16, only new byte 0 differs from the previous data, 
10 and sign extension compression is not applicable to bytes 1-3 of the new data. 

Accordingly, a compression map indicating that only byte 0 differs is transmitted along 

with byte 0 itself. 

In the example of FIGURE 17, new bytes 0 and 1 are the same as in the previous 
data, but new bytes 2 and 3 differ from the previous data. Moreover, sign extension 

15 compression applies to new bytes 2 and 3. In this instance, only a compression map is 
transmitted, indicating that new bytes 2 and 3 differ from their corresponding previous 
bytes. The trace packet decoder in the host computer will therefore know that bytes 0 
and 1 are unchanged from the previous data and, because the decoder expects bytes 2 and 
3 to be transmitted but does not receive them, it assumes that sign extension compression 

20 applies to new bytes 2 and 3. Thus, in the example of FIGURE 17, the compressor of 
FIGURE 12 would combine the compression map technique with the sign extension 
technique. 
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The example of FIGURE 18 is similar to the example of FIGURE 17. In 
particular, new bytes 0 and 1 are again identical to the previous data, new bytes 2 and 3 
differ from the previous data, and sign extension compression applies to new bytes 2 and 
3, Accordingly, a compression map is transmitted indicating that new bytes 2 and 3 

5 differ from the previous data, but bytes 2 and 3 are not transmitted and the trace decoder 
assumes that sign extension compression is applicable to new bytes 2 and 3. 

FIGURE 20 illustrates a prior art approach to exporting emulation control 
information and emulation data from a target chip to an emulator. In the approach of 
FIGURE 20, 9 pins of a debug port are apportioned to carry the emulation information, 5 

10 pins for control information and 4 pins for data. This fixed apportionment between 
control information and data can cause bottlenecks when a large amount of data 
transmission bandwidth is required (quite commonly) or when a large amount of 
transmission bandwidth is needed for control information (less common but not unusual). 
Referring now to FIGURE 21, and continuing with the above-described 

15 exemplary 10 bit trace packet format (see FIGURE 3), it can be seen that the present 
invention advantageously provides flexibility in its trace packet format such that the trace 
export bandwidth can be apportioned as needed under either data intensive transmission 
conditions or control intensive transmission conditions. For example, in the 
aforementioned continue packets, 2 bits of control are provided along with 8 bits of data. 

20 On the other hand, packets including 10 bits of control information can be provided as 
necessary, such as shown at 210. The packet 210 of FIGURE 21 could correspond, for 
example, to the packet 91 described above with respect to FIGURE 9, and the continue 
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packet 212 of FIGURE 21 could correspond, for example, to any of the data or address 
byte continue packets of FIGURE 9. Thus, the packet format illustrated in FIGURE 3 
above, including the use of continue packets, advantageously provides for flexible 
allocation of control and data bandwidth within the export packet stream, thereby 

5 avoiding many of the bottlenecks associated with the prior art approach. 

FIGURE 22 illustrates pertinent portions of exemplary embodiments of the trace 
export portion of FIGURE 2. As shown in FIGURE 22, the trace export portion includes 
a FIFO buffer coupled to a transmission formatter 220. The FIFO buffer receives the 
composite trace stream produced by the stream combiner 85 (see also FIGURE 8). The 

1 0 transmission formatter 220 outputs a stream of transmission packets to a pin manager 224 
which routes the packets to desired pins of, for example, a debug port on the target chip. 
Continuing with the above-described 10-bit trace packet example, the stream combiner 
85 produces a composite stream of 10-bit trace packets. The trace export portion, 
including the FIFO buffer and transmission formatter 220, transforms the trace packets of 

15 the composite packet stream into a stream of transmission packets that can have a 
different bit width than the 10-bit trace packets. This stream of transmission packets is 
sent sequentially from the pin boundary of the target chip to the trace recorder of 
FIGURE 2. The transmission packets can be delivered to the trace recorder via, for 
example, the debug port or another system bus port. 

20 Advantageously, due to the use of the timing packets described above, the 

transmission clock associated with the transmission packets that are exported via the pin 
boundary to the emulator can be completely independent of the target processor (or core) 
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clock. Thus, for example, when the target processor clock is relatively slow, for example 
a 67 MHz clock in a microcontroller chip, the transmission clock of FIGURE 22 may be 
much faster than the target processor clock. This transmission clock can be generated, 
for example, based on a conventional scan clock utilized by a scan interface between the 

5 emulator and the target chip, and a transmission clock generated in this fashion could be 
substantially faster than a 67 MHz target processor clock. Under these circumstances, the 
transmission bandwidth required to export the 10-bit trace packets can be achieved using 
less than 10 pins of the target chip. For example, with a 200 MHz transmission clock, 
two 10-bit trace packets could be exported as five 4-bit transmission packets or four 5-bit 

10 transmission packets, while still keeping pace with internal target processor operations 
based on the 67 MHz target processor clock. Thus, in this example, five or six pins can 
be freed advantageously for other desired functions. 

FIGURE 23 illustrates another example wherein six 10-bit trace packets are 
transmitted as ten 6-bit transmission packets. The same data transmission rate can be 

15 achieved using narrower packets and correspondingly fewer pins because the 
transmission clock rate of FIGURE 22 exceeds the target processor clock rate. For 
example, with a 66.7 MHz target processor clock rate and a 200 MHz transmission clock 
rate, the trace export portion of FIGURES 2 and 22 can convert three 10-bit trace packets 
into ten 3-bit transmission packets, and still keep up with the flow of 10-bit trace packets 

20 from the stream combiner 85 . 
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FIGURES 23 A and 23B illustrate operations where six 10-bit trace packets are 
transmitted as five 12-bit transmission packets (FIGURE 23A), and where eight 10-bit 
trace packets are transmitted as five 16-bit transmission packets (FIGURE 23B). 

FIGURE 22A diagrammatically illustrates pertinent portions of exemplary 

5 embodiments of the transmission formatter 220 of FIGURE 22. As shown in FIGURE 
22A, the transmission formatter 220 includes a current packet register 221 which receives 
the trace packets from the FIFO buffer. Also illustrated in FIGURE 22A is a last packet 
register 222 which is merely a delayed version of the current packet register 221. In 
embodiments wherein the trace packet width is evenly divisible by the transmission 

10 packet width, for example a two or five bit transmission packet width and a ten bit trace 
packet width, then only the current packet register 221 is required. In the evenly- 
divisible case, the trace packet data is simply loaded into the current packet register and 
transmitted out in the narrower width packet format. 

When the trace packet width is not evenly divisible by the transmission packet 

15 width, data from two consecutive trace packets must be combined to create some of the 
transmission packets. In such non-evenly-divisible embodiments, an additional register, 
namely the last packet register 222, is also utilized. A transmission packet is created 
from the contents of the current packet register 221, beginning with the least significant 
bits of the current packet register. After one or more transmission packets have been 

20 created from the current packet register bits, there will remain in the current packet 
register a number of bits which is smaller than the transmission packet width (i.e., the 
remainder when the trace packet width is divided by the transmission packet width). In 
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this situation, a new trace packet is loaded into the current packet register 221. After this 
load, the current packet register 221 holds the new trace packet and the last packet 
register 222 holds the previous contents of the current packet register. A combiner 223 
then combines the bits of the previous trace packet which were not transmitted (which 
5 bits are now contained in the last packet register 222) with as many of the least 
significant bits of the current packet register as are needed to complete the next 
transmission packet. 

FIGURE 24 illustrates exemplary operations which can be performed by the 
transmission formatter of FIGURE 22 A in order to convert from 10-bit trace packets to 

10 6-bit transmission packets. In the example of FIGURE 24, the shaded boxes represent 
the bits that are transmitted in a transmission packet, and each horizontal line represents 
one transmission clock cycle. The first 6 bits, namely bits 0-5 of the first 10-bit trace 
packet are transmitted, after which bits 6-9 of the first trace packet are transmitted along 
with bits 0 and 1 of the second trace packet, after which bits 2-7 of the second trace 

15 packet are transmitted, after which bits 8-9 of the second trace packet are transmitted 
along with bits 0-3 of the third trace packet, after which bits 4-9 of the third trace packet 
are transmitted, after which bits 0-5 of the fourth trace packet are transmitted. The 6-bit 
transmission packets are then readily re-formatted into the 10-bit trace packets by the 
trace packet decoder of FIGURE 2. 

20 FIGURES 25-27 are similar to FIGURE 24 and illustrate exemplary operations 

which can be performed by the transmission formatter of FIGURES 22 and 22A when 
additional trace packet data is required but none is available form the FIFO. In FIGURE 
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25, the transmission formatter simply stalls until enough additional trace packet data 
(from the next trace packet) is available (at 251) to build a complete 6-bit transmission 
packet. 

FIGURE 26 illustrates another approach wherein all valid packet information is 

5 flushed by inserting a NOP trace packet into the trace packet stream, and continuing the 
transmission of packets until all valid trace packet information has been exported in a 
transmission packet (at 261). If no additional trace packet information becomes available 
for transmission, the transmission stalls. The NOPs are represented by Os in FIGURE 26. 
Once a complete NOP transmission packet (all O's) has been exported at 262, 

1 0 transmission stalls until a new 1 0-bit trace packet is available at 263, whereupon the first 
4 bits (bits 0-3) of that trace packet are combined with the last 2 bits of the inserted NOP 
packet to form a transmission packet. Thereafter, bits 4 through 9 of the new trace packet 
are exported as a transmission packet at 264, after which bits 0 through 5 of the next trace 
packet are exported as a transmission packet at 265. 

1 5 FIGURE 27 illustrates another approach according to the invention wherein NOPs 

are transmitted while no valid trace packets are available for transmission. The first three 
transmission cycles of FIGURE 27 are identical to the first three transmission cycles of 
FIGURE 26. However, in FIGURE 27, NOP transmission packets are sequentially 
exported until the next valid trace packet arrives at 271 in FIGURE 27. Cycle 271 and 

20 the following cycles of FIGURE 27 are identical to cycle 263 and the following cycles of 
FIGURE 26. 
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Although exemplary embodiments of the invention are described above in detail, 
this does not limit the scope of the invention, which can be practiced in a variety of 
embodiments. 
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